Performance Evaluation of Combined Buffering and Deflection Routing in Hierarchical Ring Interconnection Networks

Buffering and Deflection routing are two commonly methods used in resolving packet contention in the crossbar switches between levels in a hierarchical ring interconnection networks. However, each method is limited its own ways. To improve the performance, we propose a new hybrid routing algorithm which uses both buffering and deflection. Our extensive simulation results show that this combined protocol provides better performance than its pure counterparts for both H2 and H3 ring networks. It is able to achieve a lower latency and support a higher traffic rate, which makes it the protocol of choice for resolving packet contention in ring networks.